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1 Introduction 

For simply-laced Kac-Moody algebras g, Stembridge [8j proposed a 'local' 
axiomatization of crystal graphs of representations of U q (g). In fact, because 
of an important result in [3] an essential part in studying such crystals should 
have been carried out for the simplest nontrivial case q = sl(3). Our paper 
PQ gives a combinatorial construction that describes the formation of any 
crystal of representations of U g (sl(3)), a regular crystal graph of type A%. 

In this paper we attempt to carry out a similar programme for the algebra 
sp(4). We follow the ideology of pQ and propose axioms of monotonicity and 
commutativity for edge-2-colored graphs which characterize the crystals of 
integrable representations of U q (sp(4)), regular crystal graphs of l?2-type. 
An edge-colored directed graph which obeys our Axioms (K0)-(K5) is called 
an R- graph (for brevity), and our main result is that the regular crystals of 
-^2-type are R- graphs and vice versa. In particular, axiom (K5) refines 
Sternberg's i?2-type relations by involving a certain labeling on the crystal 
edges. At the end of [8|, Stembridge conjectured a list of relations between 
crystal operations for the B2 case and Sternberg proved this conjecture in 

Further, we give a direct combinatorial construction for the crystals in 
question, using a general operation on graphs from pQ. On this way we 
introduce a new, so-called crossing model, which does not exploit Young 
tableaux. This combinatorial model consists of a two-component graph of 
a rather simple form and of a certain set of integer-valued functions on 
its vertices, and we show that these functions one-to-one correspond to the 
vertices of a regular ^-crystal. In particular, due to this model, the vertices 
of a regular l?2-crystal can be located at the integer points of the union of 
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five 4-dimensional polyhedra in M , though this union is not a convex set. 
(Another crossing model is developed for regular ^-crystals in [2].) 

The structure of this paper is the following. Section 2 is devoted to 
axioms. In Section 3 we formulate the main result and give a constructive 
characterization of the regular I?2-crystal. In Section 4 we introduce the 
crossing model for such crystals. In Section 5 we prove that certain intervals 
of the admissible configurations on this model are just regular i?2-crystals, 
relying on the known characterization of the latter via Littelmann's cones. 
In Section 6 we prove that the graphs generated by the intervals on the 
crossing model are essentially the same as those constructed in Section 3. 

Acknowledgements. The authors gratefully acknowledge the support 
of the grant 047.011.2004.017 from NWO and RFBR, and the grant 05- 
01-02805 from CNRSLa from CNRS and RFBR. G. Koshevoy gratefully 
acknowledges the support of Support Foundation of the Russian Federation 
and IHES for hospitality and perfect working conditions. Part of this re- 
search was done while A. Karzanov was visiting PNA1 at CWI, Amsterdam 
and was supported by a grant from this Center. 

2 Axiomatization of i^-type regular crystals 

Here we consider edge-two-colored directed graphs managed by the -E>2-type 
( 2 -2\ 

Cartan matrix A = ( j .Of our interest will be those graphs that 

match the list of axioms below. 

We consider a digraph G = (V, Ai ]J A2) with the vertex set V and the 
edges set partitioned into two subsets A\ and Ai- For convenience we refer 
to the edges in A\ as being colored in color 1, say red, and the edges in A2 
as being colored in color 2, say green. 

The first axiom concerns the structure of the monochromatic graphs 
(V,A\) and (V^ A2), and states that they are constituted as the disjoint 
union of finite monochromatic strings. Specifically, 

(K0) For i = 1,2, each (weakly) connected component of (V, Ai) is a finite 
simple (directed) path, i.e., a sequence of the form (vq, ex,v±, . . . , e&, v^), 
where vo , v\ , . . . , Vk are distinct vertices and each ei is an edge going 
from Vi-\ to V{. 

In particular, each vertex v has at most one outgoing 1-colored edge and 
at most one incoming 1-colored edge, and similarly for 2-colored edges. For 
brevity, we refer to a maximal monochromatic path in K, with color i on the 
edges, as an i-string. The i-string passing through a given vertex v (possibly 
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consisting of the only vertex v) is denoted by Pi(v), its part from the first 
vertex to v by P- n (v), and its part from v to the last vertex by P° ut (v). The 
lengths of P- n (v) and of P° nt (v) (i.e., the numbers of edges in these paths) 
are denoted by U(v) and hi(v), respectively. The next axiom tells how these 
lengths can change when one traverses an edge of the other color. 

Consider a red edge (x, y) connecting a vertex i to a vertex y (using 
the operator notation for Kashiwara crystals, one can write y = Fix), and 
consider the strings Pz(x) and P 2 {y). For a 2-colored edge (p,q) going from 
p to q, q = F 2 p, we consider the pair of strings P\(p) and Pi(q)- 

(Kl) a) If y = F^x), then t 2 (x) - t 2 (y) + h 2 (y) - h 2 {x) = 1. 
b) If q = F 2 {p), then hip) - h(q) + hi(q) - h^p) = 2. 

Let us define the weight function wt : V — > 1? by the rule 

w: x — > (hi(x) - h(x), h 2 (x) - t 2 (x)). 

Then, the functions £j, hi, i = 1,2, and wt define a semi-normal crystal of 
^2-type due to Kashiwara [5]. 

The next axioms is due to Stembridge [8]. 

(K2) For each 1-colored edge e going from x to y, y = F±(x), there hold 
*a(a?) - «2(l/) > and h 2 {y) - h 2 (x) > 0. 

For each 2-colored edge e' going from p to q, q = F 2 p, and there hold 
h(j)) - h(q) > and h x {q) - h x (jp) > 0. 

By this reason, we endow the edges of G with labels, and for this reason, 
we say that G is a decorated graph. More precisely, the red edges have labels 
or 1 and the label being assigned to a red edge e = (x, y = F±(x)) is equal 
to h 2 (y) — h 2 (x). The green edges have labels or ^ or 1 and the label 
assigned to a green edge e' = (p, q) is equal to fel ( g )~ fel ( p ) g {o, i, 1}. 

The following axioms were found experimentally and their justification is 
done by Theorem 1 in which we assert that regular crystal graphs of B 2 -type 
characterized by the whole list of axioms. 

The third axiom is 

(K3) For any i and any i-string Pi, the labels on consecutive edges e\ and 
e 2 (where e 2 follows ei) do not decrease. 

The next axiom presents important commutation between special pairs 
of green and red edges. 
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(K4) Suppose a red edge enters a vertex v and has label a and let a green 
edge leave v and have label b. Then there holds b ^ a, moreover, if 
a < b, then a = 0, b = 1 and the commutative diagram takes place: 

1 




Similarly, suppose a green edge enters a vertex q and has label b and 
a red edge leaves q and has label a. Then there holds b ^ a, and if 
a > b, then a = 1, b = 0, and the commutative diagram takes place: 




From these axioms we have the following property of graphs which satisfy 
axioms Kl — KA: 

A green edge labeled 1 is at the top of the corresponding commutative 
square in Axiom 4; a green edge labeled is at the bottom the corresponding 
commutative square in Axiom 4. A green edge labeled | is always a part of 
the crystal graph of a fundamental representation of U q (sp(4:)). 



In fact, because of axiom (K2), there is an ingoing red edge to the starting 
point of a green edge labeled 5, and there is an outgoing red edges from the 
ending point of the green edge. Due to axiom K4, the ingoing red edge 
can not be labeled and the outgoing can not be labeled 1. Thus they are 
labeled 1 and respectively. 

Corollary. In an S-graph any green string has at most one edge labeled |. 

Proof. Suppose two green edges, both labeled |, belong to a green string. 
Then, because of Axiom K3, these edges have a common vertex. Then due 
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to above property of green edges labeled |, the ingoing red edge to this 
vertex is labeled 1 and the outgoing edge is labeled 0. That contradicts to 
the monotonicity Axiom K3. 

Because to Axiom K3 each red string has a unique vertex (possibly the 
beginning or ending one) at which labels switch from to 1, we call this 
vertex critical Because of Axiom 3 and Corollary each green string has 
either a critical vertex or a critical edge labeled ^. 

Because of the above property of S-graphs, of interest are the green edges 
labeled 1 which are not bottom edges of commutative squares (of course, 
each such an edge is at the top a commutative square) and the green edges 
labeled which are not top edges of the corresponding commutative squares. 
Possible configurations "above" and "below" such edges, respectively, are 
managed by the following axiom. 

(K5) The implications illustrated on Pictures 1, 2 and dual to these impli- 
cations have to hold. 

On Pictures 1 and 2 we demonstrate four possible configurations which 
involve a green edge labeled 1, which does not located at the bottom of a 
commutative square. Possible configurations involving a green edge labeled 
0, which does not located at the top of a commutative square, are obtained 
dually to that indicated at Pictures 1 and 2, that is one has to reverse 
directions of edges and replace a label a to 1 — a. 
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Picture 1. 
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Picture 2. 

Remark. The relation on Picture 2 is the Verma I?2-type relation of 
degree 7 (if we ignore labels) , though depicted in the form somewhat different 
from that of the custom Verma -E>2-type relation. This form of the Verma 
relation can be interpreted as commuting of crystals of the fundamental 
representations of U g (sp(£)), the paths between A and B, and B and C, 
and the paths between A and D, and D and C, respectively. 

The custom Verma relation is obtained if one draws two commutative 
diagrams which follow from Axiom K4. 

If the labels are ignored, on Pictures la) and lb) one gets the degree 4 
relations due to Sternberg [7j. The relation on Picture lc) is of degree 4, 
but due to this relation we have to go twice against the orientation (this 
relation was indicated by [8]). The relations lb) and lc) imply the relation 
on Picture 3, the degree 5 relation due to Sternberg [7] (if the labels are 
ignored). One can easy check that the degree 5 relation and the relation lb) 
imply the relation lc). (The dual degree 5 relation is depicted at Picture 
4.) 



Picture 3. 
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Picture 4. 

In that follows it will be of use the following two implications for £?2-type 
Verma relations depicted on Picture 2a, which follows from implications on 
Pictures 2, 3 and 4. 
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Picture 2a. 



Let us prove that the bottom implication, that is the graph ABCDEFG 
implies the i?2-type Verma relation, and we leave to the reader to prove the 
upper implication. Because the edge CD is labeled 0, there is a green edge 
emanating from C (because of Axiom K3, this edge labelled 1). This implies 
that there is a green edge emanating from A. Moreover, this edge labeled 
1. In fact if the label would be 0, then, because of Axiom K4, there would 
be a commutative diagram, and hence the label of the edge BC has to be 
0, that is not the case. If we assume that there is the 5 term relation as on 
the Picture 3, then the label on the edge FG has to be 0, that is not the 
case. Hence the i?2-type Verma relation takes place for this graph. 

Definition. A edge-2-colored graph for which Axioms (K0)-(K5) hold 
true is called an R-graph of i?2-type. 
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Our aim is to prove the following 

Theorem 1. A connected R- graph of B2-type is a crystal graph of an 
integrable irreducible representation ofU g (sp(4)), that is a regular B^-type 
crystal, and vise versa. 

3 Construction of R-graphs of i^-type 

Here we give a direct construction of such graphs. Specifically, we give 
a direct constructions of the 3-dimensional "view from the sky" on a 4- 
dimensional R-graph G. 

Definition. Given an R-graph G, we define another labeled digraph 
G = (V, E, (X, Y) : V — > Z+) which we call the view from the sky (along red 
strings) on G: 

• the set of vertices, V, of G is constituted from red strings of G, that 
is a whole red string in the graph G becomes a vertex in G; to each 
vertex v is attributed a label being a pair of numbers (X(v), Y(i))) = 
(ii (*), (*)), where we let * to denote the critical point on the red 
string Pi corresponding to £>; 

• the set of edges, E, is formed by the following rule: we join vertices v 
and v' by an edge going from v to v' and put on it a label either 1, or 
^, or 0, if there exists a green edge labeled 1, or ~, or 0, respectively, 
which joins a pair of vertices (in G) located on the red strings which 
correspond to v and v' , respectively. 

Lemma 1. Let G be an R-graph. Then any vertex v of G has at most 
three ingoing edges and at most three outgoing edges; the ingoing edges have 
different labels and the outgoing edges have different labels; there are no 
parallel edges in G. 

For a proof of this Lemma we use the following properties, which follow 
from the "local commutative diagrams" illustrated on Pictures 1 and 2 (and 
dual to them) and the commutative squares figured in Axiom K4. 

(*) If a vertex v is located at least two red edges above a critical vertex 
on -Pi(f) or below the critical vertex on Pi(v), that is ti(v) > X + 2 
or ti(v) < X — 2, respectively. Then a pair of the red and green edges 
ingoing in v form a commutative square, and a pair of the red and 
green edges outgoing from v form a commutative square. 

If a vertex v is such that ti(^) = X + 1 (one edge above the critical), 
then the pair of ingoing red and green edges form a commutative 
square. 
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If a vertex v is such that ti(v) = X — 1 (one edge below the critical), 
then the pair of outgoing red and green edges form a commutative 
square. 



(**) For each red string P, there can be at most two green strings having 
critical edge e (i.e., labeled ^) such that e enters or leaves a vertex in 
P, and if this is the case, then the picture is as follows 



Picture 5. 

That is, either e enters P one red edge before the critical point or leaves 
P one red edge after this point. 

Proof of Lemma 1. Due to the properties (*) and (**), in an R-graph, any 
red string can be joined with at most six other red strings through ingoing 
and outgoing green edges. The claim that the labels are different and that 
there are no parallel edges also follow from these properties. Q.E.D. 

For each R-graph G, it will be useful to color edges in the "view from 
the sky" graph G in two colors, green and blue. The edges labeled \ remain 
green. An edge e labeled (or 1) is colored in blue if \X(v) — X(v')\ = 1 
holds, and e remains green if either |X({i) —X{v')\ = 2 or \X(v)—X(v')\ =0 
hold. 

On the following pictures we illustrate "views from the sky" along a 
'typical' red strings in an R-graph. 
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Picture 6c. 



3.1 The "view from the sky" on relations in Axiom K5 

On the next pictures we illustrate the "view from the sky" on the relations 
in R-graphs of f^-type. 



(o-l,6-l) 




(a + 1,6 + 1) 



Picture 7a 



12 



On Picture 7a we illustrated the relation on Picture la) and the dual 
relation. Let u note that from Axiom K5 also follows the following relation: 
two consequent blue edges labeled and 1, respectively, the roof of the right 
hand side, also imply the right-hand side relation on Picture 7a. 

On the next picture we present the "view from the sky" on the relation 
on Picture lb) and its dual (the dual is depicted at the north-west corner of 
Picture 7b). 



(a, b -2) 



(a, 6) 




(a + 1,6-1) 



Picture 7b 

On the next picture we illustrated the " view from the sky" on the relation 
at Picture lc) and its dual. 
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(a,b) h (a + 1,6-1) 




(a + 1,6+1) 

Picture 7c 



And finally, the view from the sky on Pictures 2 and 2a is presented as 
follows: each of the left-hand side combinations of the green and blue edges 
implies the Verma relation, that takes the form of commuting "views from 
the sky" on the crystals of the fundamental integrable modules of U q (sp{4)). 
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Picture 7d. 

3.2 Graphs K(H, A) 

The above-mentioned graph K(H, 0) is an R-graph of I?2-type which has 
a red string of the form (0, H) (with H red edges labeled 1 and no edges 
labeled 0) outgoing from the minimal vertex and no green edge outgoing 
from this vertex. These graphs have the "view from the sky" (depending on 
the parity of H) for H = 1,2,3, 4 as depicted below. One can realize how 
to construct such a view for an arbitrary H: the building blocks are the 
graph K(2, 0) (the view from the sky on the right-hand side relation from 
Picture lb (see Picture 7b) and two rhombuses from the graph K(3, 0), 
these rhombuses are view from the sky the relations from Picture 3 and 4 
(see Pictures 7c). The rule for travelling along the red edges follows from 
the commutativity Axiom K3. We define the set of distinguished vertices in 
K(H, 0) to consist of the vertices at the ground floor, or 'zero etage', in the 
corresponding triangles and trapezoids; by an analogy with pQ we call this 
set the diagonal. Note that the red paths at the diagonal are of the form 
(l,H — I), I = 0, . . . , H, and the red paths at the etage k are of the form 
(l,H — 2k — I), I = 0, . . . , H — 2k. One can see that K(H, 0) has no blue 
edges. 




£(3,0) £(4,0) 
Picture 8. 
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In its turn, the R-graph of -E>2-type K(0, A) is an R-graph which has no 
red edge outgoing from the minimal vertex, and the green string beginning 
at it consists of A edges labeled 1. The graph K(Q,A) has no green edges. 
Therefore the structure of such a graph is forced by the A2-type Verma 
relation presented at Picture 7a. This graph has the form of a triangular 
grid, and we depict two examples with A = 1 and A = 2 in Picture 9. The 
distinguished vertex subset in the graph K(0,A), the diagonal, is defined to 
be constituted by the unique vertices of the degenerated red paths from the 
top etage. 




(1,1) 
£(0,1) 




£(0,2) 

Picture 9. 

Now we are going to give a combinatorial characterization of the "view 
from the sky" on an R-graph. A significance of this characterization is due 
to that any R-graph is determined by its "view from the sky". 

The following operation introduced in [1] will be of use. 

Consider arbitrary graphs or digraphs or labeled digraphs G = (V,E) 
and H = (V' , E'). Let S be a distinguished subset of vertices of G, and T a 
distinguished subset of vertices of H. Take \T\ disjoint copies of G, denoted 
as Gt (t ET), and |S| disjoint copies of H, denoted as H s (s E S). We glue 
these copies together in the following way: for each s € S and each t € T, 
the vertex s in Gt is identified with the vertex t in H s . The resulting graph 
consisting of |V||T| + |V'||5| — \S\\T\ vertices and + |.E"||-S'| edges is 

denoted by (G,S) tx (H,T). 

In our case the role of G and H is played by 2-colored digraphs K(H, 0) 
and K(0, A) depending on parameters H,Ae Z + (it will be clear later that 
these digraphs are the "views from the sky" on the crystals of irreducible 
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representations of U q {sp{4)) with the highest weight H\\ and AA2, respec- 
tively, where Ai and A2 denote the fundamental weights for the B2 case). 

Specifically, let us consider a labeled digraph K(H, A) = K(H, 0) cxi K(0, A) 
(the distinguished subsets in the graphs K(H, 0) and K(0, A) are the diag- 
onals as described above). Then we set labels at the vertices of K(H,A) 
by the following rule: if a vertex v belongs to a copy of K(H,0), then we 
set (X(v),Y(v)) = (X(v),Y(v)), where (X(v),Y(v)) is the label on v in 
K(H,0); if v belongs to a copy of K(0,A) being attached to the Z-th dis- 
tinguished point of K(H, 0), then (X(v), Y(v)) = (X(v) + I, Y{v) +H-1), 
where (X(v),Y(v)) is the label on v in K(0, A). 

Remark. If we regard K(H, A) as edge green-blue colored graph, and 
will follow the rule of changing of the labels attached to vertices along the 
edges in according to the color of the edge and the label attached to the 
edge, then the labels at the vertices are determined if we set the label (0, H) 
to the source vertex of K(H, A). 

Definition. We define K{H,A) to be the R-graph for which the "view 
from the sky" is of the form K(H, A) = K(H, 0) 1x1 K(0, A) with the above 
defined labels at the vertices. 

Proposition 1. Any connected R-graph oj 'B^-type takes the form K(H, A) 
with H and A being the lengths of the red and green strings, respectively, em- 
anating from the source vertex. 

Proof. In the beginning, we place the list of forbidden configurations in 
graphs being the views from the sky on R-graphs on the next Picture. 




1 1 

2 2 



c) d) 
Picture 10 
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The cases c) and d) easy follow since in these cases there have to be two 
outgoing (in c)) or ingoing (in d)) edges for the vertex in G from which the 
corresponding green edge labeled \ emanates or terminates, that is not the 
case due to Axiom KO. The case a) follows from the ^-type Verma relation 
depicted on Picture la. The case b) follows the relation depicted on Picture 
lb. 

Now let G be an R-graph and let us consider a green edge labeled \. Let 
us consider the "view from the sky" on the graph and consider the corre- 
sponding edge. Then, because of the "view from the sky" on the relations 
on Pictures 7b) and 7c), we get that such an edge has to be an edge in the 
graph of the form K(H,0), for some H, we call it a sail of the upper type. 
Now consider a vertex of the bottom etage of this sail. Then, because of the 
above list of the forbidden diagrams (Picture 10), it can be either an ingoing 
blue edge with the label in such a vertex or an outgoing blue edge with 
the label 1, or the both blue edges, or none. In the latter case we are done. 
For other cases, because of the Verma relation and its "view from the sky" 
we can translate such a blue edge across all the bottom vertices of the upper 
sail and to translate the sail across such an edge. Now with the help of the 
^4-2-type Verma relation (Picture 7a), we get that the bottom sail constituted 
from the blue edges attached to a bottom vertex takes the "view from the 
sky" of the form K(0, A). The point is than any blue edge attached to a 
vertex from the below etage of K(H,0), due to Verma i?2-type relation (its 
view from the sky) implies that a configuration of the form K(0, 1) is also 
attached and it contains such a blue edge. Then applying ^2-type Verma 
relation, we get the whole bottom sail. Thus, any connected R-graph G has 
the "view from the sky" of the form G = K(H,0) to K(0, A). It is clear 
that H and A are the lengths of the red and green strings passing through 
the minimal vertex of G, and the source vertex has the label (0, H). 

Vice versa, given a graph G = K(H, 0) ixi K(0, A) we reconstruct G 
using the Pictures 6a, 6b, 6c. Q.E.D. 

The rest of the paper is devoted to a proof that the graph K(H, A) is the 
crystal graph of the irreducible representation of U q {sp{4)) with the highest 
weight HX\ +AX2- To prove this, we will use a new model related to -E>2-type 
crystals. 

4 Crossings model for 52-type crystals 

Here we present a model of the free regular crystal K°° of i?2-type. That is 
an edge-2-colored graph with infinite monochromatic strings passing through 
each vertex, and we will show that each i?2-type crystal for irreducible rep- 
resentation can be obtained as an interval of K°°. 

The vertices of K°° are the functions on the vertex-set the diagram 
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depicted on Picture 11, for which the inequalities indicated by arrows are 
imposed, namely: f(a) > f(b) > /(c) and f(x) > f(y) > f(z) > f(w). Also 
it is required that the following parity conditions hold: f(y) + f(z) £ 27L 
and /(a), /(c) G 2Z, and that at least three, of the above inequalities turn 
into equalities. The possible combinations of equalities are given in Picture 
12. (One may consider an equivalent model, with odd /(a), /(c) € 2Z + 1 
and half-integer weights.) 

Such functions are called admissible configurations. 




(bl) (62) 




(cl) (c2) 
Picture 12. 
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Now we define the structure of a crystal on this set of admissible con- 
figurations / by explaining to which admissible configuration / goes under 
the action of the operations that we denote by F\ and F2 as before. That 
is, the red edges of the crystal take the form (/, F±f) and the green edges 
take the form (/, F2/). 

The operation F\ "moves" / to an admissible configuration /' which can 
differ from / at exactly one of the points x, b, w. Specifically, 

if f(w) < f(z), then F\ increases / by one at the vertex w: f'(w) = 
fH + 1; 

if f(w) = f(z) and f(b) < /(a), then Fi increases / by one at b: f'(b) = 
f(b) + 1; 

and if f(w) = f(z) and f(b) = f(a), then F\ increases / by one at x: 
f(x) = f(x) + l. ' 

In its turn, /' = F%f differs from / at one or two points among a, y, z, 
c, and i*2 either increases / by 2 at one point, or increases / by 1 at y and 
at z. More precisely, 

if f(a) - f{b) < f(a) - /(c), then /'(c) = /(c) + 2; 

if /(a) - f(b) > f(b) - /(c) and f(y) + 2 < f(x), then f'(y) =y + 2; 

if /(a) - f(b) > f(b) - /(c) and f(y) + 1 = f(x), then f'(y) = f(y) + 1 
and f{z) = f(z) + 1; 

if f(a) - f(b) > f(b) - /(c), f(y) = f(x), and f(z) < f(y), then /'(*) = 
f(z) + 2; 

and if /(a) - f(b) > f(b) - /(c), f(y) = f(x), and f(z) = f(y), then 
/» = /(a) + 2. 

It is easy to see that these operations preserve the admissibility. 

Definition. An admissible configuration is called a fat vertex if f(a) = 
f(b) = /(c) G 2Z and f(x) = f(y) = f(z) = f(w). 

The subset B(H,A) C K°° of configurations which satisfy the restric- 
tions /(c) > 0, f(w) > 0, /(a) < A, f(x) < H is called the interval of 
weight A/2X 2 + HX 1 (A G 2Z). 

Remark. Note that the interval 'join' the fat vertex and the fat 
vertex f{a) = f(b) = /(c) = A and f{x) = f{y) = f{z) = f{w) = H, and 
the whole rectangle of the fat vertices < /(a) = f(b) = /(c) < A and 
< fix) = f(y) = f{z) = fiw) < H belong to this interval. Also note that 
the interval joining a fat vertex /(a) = /(6) = /(c) = A' and fix) = fiy) = 
f(z) = fiw) = H' and the fat vertex /(a) = /(&) = /(c) = A + A' and 
f{x) = fiy) = fiz) = fiw) = H + H', A', A e 2Z, H, H' e Z, A, H > 0, is 
isomorphic to the interval of weight A/2A2 + H\\. 
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We define the operations F\ and on the interval B(H, A) as they are 
defined in K°° with the following modification at the final cases: if in the 
last case of the definition of F±, one has f(x) = H, then we say that F\ 
is not defined at /; and if in the last case of the definition of F2, one has 
f(a) = A, then we say that F2 is not defined at /. Accordingly, the reverse 
operation F^ 1 does not act if it would result in the value on c below zero, 
and similarly for F^ and w. 

One can check that this model gives the inclusion 

B(H,A) D B(H,0) m B(0,A), 

where the distinguished subsets in B(H,0) and B(0,A) are constituted by 
the fat points. 

In the next section we will prove, using Littelmann's path model [6], that 
the interval B(H,A) C K°° is a crystal graph of the integrable irreducible 
representation of U q {sp{<i)) with weight + HX\. 

Remark. On the free regular crystal K°°, there is the following involu- 
tion which reverse the direction of edges 

* : K°° -> K°°, 

*/(a) = -/(c), */(&) = -/(&), */(c) = -/(a), *f(x) = -/H, */(y) = 
—f(z), *f(z) = —f(y), *f(w) = —f(x). One can see that */ is an admissible 
configuration, moreover, if / is the type (a), then */ is also of type (a); if 
/ is of type (bi), i = 1,2, then */ is of type (6(3 — £)); and if / is of 
type (ci), i = 1,2, then */ is of type (c(3 — £)). This involution sends 
each interval B(H,A) to an interval *B(H,A). The interval *B(H,A) is 
isomorphic to the interval B(H, A) (see Remark above), and the composition 
B(H, A) -> *B(H,A) = B(H, A) is the Kashiwara involution (0) indeed. 

5 Littelmann cones and admissible configurations 

5.1 Canonical coordinates for configurations 

It is easy to check that for any configuration / G B(H,A) (where /(c) > 0, 
f(w) > 0, f(a) < A and f(x) < ii"), we can reach the sink (or the maximal 
vertex, that is, the fat vertex with A = f(a) = f(b) = /(c) and H = 
f(x) = f(y) = f(z) = f(w)) by applying a word of the form F^F^FfF^ 
or F2 .Ff F™ F™ for appropriate n,m,p,q, and reach the source (or the 
minimal vertex, that is, the fat vertex with = f(a) = f(b) = /(c) and 
= f(x) = f(y) = f(z) = f(w)) by applying a words of the same form but 
substituting Fi on Ei, i = 1,2. These words are called canonical words for /, 
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and the corresponding (n,m,p,q) and (q' ,p' ,m' ,n') are called the canonical 
coordinates of /. 

We can explicitly calculate these coordinates for an admissible configu- 
ration /. Indeed, there are 5 cases, depending on the type of the equalities 
diagram. The answers are as follows: 

(a) Let a = f(a), p = f{b), 7 = /(c), and h = f(x) = f(y) = f(z) = 
f(w). Then the following canonical words move / to the sink. The first word 
can be of two types, relative to (3 and ^p-. Specifically, if /(a) — f(b) > 
f(b) — /(a), then the word is 

that is q = 4=2, P = H-h + A-i3,m = ^ + H-h,n = H-h; 
and if f(a) — f(b) < f(b) — /(c), then the word is 

that is q = 4=2 + p - «+Z p = H- h + A-p, m=^-p + H-h, 
n = H -h 

The second word is 

-^H-h+A-a 2^f L +H-h ^a-f3+H-h 

that is ri = ct-p + H-h, m' = ^ft + H-h, q' = H-h + A-a, p' = 4=2. 

(bl) Let a = f(a) = f(b) = /(c), h = f(x), g = f(y), e = f(z) = f(w). 
Then the first and second words are (respectively) 

^H-h ^H-h+^L ^h-e+A-a+H-h 2h- a ¥ + A ^ £L _ 
-^H-h 2 H-h+^ -^H-e+A-a 2 h ~ S ir + A ir 1 - 

2 A^ ^-e+A-a 2 H~^ + ^ ^-h 

(b2) Let a = f(a) = f(b) = /(c), h = f(x) = f(y), g = f(z), e = f(w). 
Then the words are 

l H-h 2 H-h+^- ^-e+A-a+H-h 2 ^ + ^2L . 
2^ iH-g+A-a 2 H~S±^ + ^ l9 -e+H~h 

(cl) Let a = f(a), P = f(b) = /(c), h = f(x) = f(y) = f(z), e = f(w). 
Then the words are 

\H-h 2^~ +H ~ h \h-e+A-p+H-h 2 A ir L - 
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2 ^_ [ o^£ ] ^ H _ h+A _ a 2 [Z=e.] + H-h+ ^-e+a-P+H-h 

(c2) Let a = /(a) = /(&), 7 = /(c), h = f(x), g = f(y) = f(z) = f(w). 
Then the words are 

^H-h ^h-g+A-a+H-h 2 S ^ L + h ~9+ A ^ 1 ■ 

2^ iH-g+A-a 2 ^+H-g+^ ^H-h 

5.2 The cones of canonical words 

According to [6], the canonical words of -E>2-type constituted the cones of 
the following form: 

C\ = {(n ,m'p' ,q') : 2m > p > 2q'} and C 2 = {(q,p,m,n) : p > m > n}. 

Let us check that the canonical coordinates of admissible configurations 
belong to these cones. We have to check gradually all 5 cases: 

(a) d: 2(4p +H-h)>H-h + A-a> 2^; 

C 2 : if 2(3 < a+7, then there holds H-h+A-0 > H-h+^p- > H-h, 
since 2/3 < A + 7. If 2(3 > a + 7, then there holds H - h + A - (3 > 
H -h+ ^±2 - p>H -h. 

(bl) d: 2H-g-e + A-a>H-e + A-a> 2^; 

C 2 :#-e + ,4-a>#-/i + ^ > H - h. 
(b2) Ci: 2H-g-h+A-a>H-g+A-a> 2^; 

C 2 : J H"-e + yl-a>if-/i + ^ > H - h. 
(cl) Ci: 2(H - h) + A - a + 2^ > H - h + A - a > A - (3 - [2=2]; 

C 2 : H -h + A- (3 + h-e>H -h + ^j&>H -h. 
(c2) Ci: 2(# -c/)+^-7>F-g + ^- a>A-a; 
C 2 : H -h + A- (3 + h-e>H -h + ^fi->H -h. 

Thus, the coordinates of the admissible configurations belong to the 
cones. Moreover, one can see that configurations of B(H,A) cover the 'in- 
tervals' q<^,p<A + H,m<H+^,n<H and n' < H, m' < H + |, 
p' < A + H , q' < ^ , respectively. 
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In order to get the equivalence of our model and the Littelmann path 
model, we have to check that the piece-wise linear transformations on the 
canonical coordinates of admissible configurations are the same as for the 
Littlemann cones. That is, we have to check the validity of the following 
relations: 

q = max(q',p' — m',m' — n); 
p = max(p , n + 2p' — 2m' , 2q' + n'); 
m = min(m', 2m! — p' + q' , n' + q'); 
n = min(n', 2m! — p' ,p — 2q'). 

Note that since 

n + p = n + p and m + q = m! + q', 

it suffices to check the first two equalities. 

The most involved case to be checked is the case of the configurations 
with the equalities of type (a), and here are the calculations for this case 
(other cases are much easier and we leave them for the reader). 

So, in the case of equalities of type (a): 

If < 2±2, then we have q = q' = p' —m! = A — a — 

and m! — n' = ^p- — (a — (5). So we obtain q' > m! — n', whence q = q'; 

If P < q f L , then q =*=2-(a-p),q'= ^f 2 , p' — m' = A — a - ±=Z, 
and ml — n' = ^p- — (a — P). So we obtain q' < m! — n', whence q = m! — n' . 

Thus, the relation q = m&x(q',p' — m', m! — n') is valid. 

The equality p = max(p', n' + 2p' — 2m', 2q' + n') holds, since in the case 
under consideration, we have p = n' + 2q' = m&x(p', n' + 2p' — 2m', 2q' + n'). 

Thus, we can conclude with the following 

Theorem 2. For any A € 2Z + and H > 0, the interval B(H,A) is the 
crystal graph of an integrable irreducible representation of the rank 2 algebra 
of Bi-type and vice versa. 

Remark. We want to stress the following aspect of the crossing model. 
From this model one can see that a crystal graph of an integrable represen- 
tation of i?2-type is located on a union of 5 polyhedra, and the latter set 
is not a polyhedron itself. There are two projections of this union of poly- 
hedra to the Littelmann cones, and these cones have to be related via the 
specific piece-wise linear transformation. Thus, the crossing model captures 
the global non-convex structure of regular crystals, and the language of the 
Littelmann cones describes the projections of this non-convex structure. 
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6 B(H,A) = K(H, A/2) 



In view of Theorem 2, Theorem 1 would follow from the equality B(H, A) = 
K(H,A/2). 

In the beginning, we establish the required bijection for the case H = 
and for the case A = 0. 

Claim. B(H,0) = K(H,0). 

Proof. Note that the admissible configurations in the interval B(H, 0) have 
equalities of types (bl) or (b2). 

Take a vertex v in K(H,0). The corresponding admissible configuration 
is either of type (bl) or of type (b2). Consider the red-colored path passing 
through this vertex. Then this vertex is located either below the critical 
vertex (Case 1) or strictly above it (Case 2). Now consider the corresponding 
vertex for this path in the graph being the "view from the sky" for K(H, 0). 
Let this vertex be located on the fc-th etage and at I steps to the right (that 
is, the corresponding red path is of the form (l,H — 2k — I), I edges with 
label and H - 2k - I with label 1). 

Case 1. Suppose I = 2t. We consider the following route from the source 
to v. first we traverse 2{k + t) red edges (these edges have label 1), then 
k + t green edges with label and t green edges with label 1, and finally, 
I' < I = 2t red edges with label until we reach the vertex v. 

The configuration corresponding to v is of type (b2), and it is represented 
as follows: f(a) = f(b) = /(c) = 0, f(x) = 2(k + t) (= the number of red 
edges with label 1 on the route); f(y) = 2{k + t) (= twice the number of 
green edges with label on the route); f(z) = 2t + (= twice the number of 
green edges with label 1 plus edges with label |); and f(w) = V <2t (= 
the number of final red edges with label 0). Conversely, by a configuration 
of (b2)-type with f(z) € 2Z, we reconstruct the vertex v (in general case, 
lying in the sail /(a) = f(b) = /(c) = a) as follows: 

t _/WzM, ,_ /w , 

and f(w) determines the position of v in the red path Pi(v) (that is f(w) 
equals the number of edges to go from the beginning of the path Pi(v) to 
v). 

Now let I = 2t + 1. We start from the source and traverse one red edge 
with label 1, then one green edge with label ^, then 2(k + 1) red edges (all 
but one have label 1), then (k + t) green edges with label and t green edges 
with label 1, and finally, I' < 2t + 1 red edges until we reach v. 

The corresponding configuration is again of type (b2) and represented 
as: f(a) = f(b) = /(c) = 0; f(x) = l + 2(Jfe+t)-l = 2(k + t) (= the number 
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of red edges with the label 1); f(y) = 2(k + 1) (= the number of green edges 
with label 0); f(z) = 2t + 1 (= twice the number of green edges with label 1 
plus the number of green edges with label f(w) = I' < I = 2t + 1 (= the 
number of red edges with label on the final part of the route) . Conversely, 
a configuration of (b2)-type with f(z) € 2Z + 1 reconstructs the vertex v as 
follows: 

k = ™-™-\ i = m, 

and f(w) determines the position of v in the red path Pi(v). 

Case 2. Suppose v is located on P\{v) above the critical point, and I = 2t. 
Then, starting from the source, we traverse 2(k — 1) +t red edges with label 
1, then green k + t — 1 edges with label and t green edges with label 1, 
then move along the red path until we reach the tail of the green edge with 
label that enters v (on this part of the route we have passed through 2t 
edges with label and s > 1 edges with label 1), and finally, traverse this 
green edge to reach v. 

The corresponding configuration is of type (bl) for which: /(a) = f(b) = 
/(c) = 0; f(x) = 2(k + t) — 2 + (s + 2) (= the number of red edges with label 1 
(note: on the red path from which we turn to the v through the green edge, 
the number of edges with label 1 is greater by two; see the corresponding 
relation on Picture 3, see also Picture 10a)); f{y) = 2{k + 1 — 1 + 1) (= the 
number of green edges with label 0); f(z) = f(w) = 2t (= twice the number 
of green edges with label 1). Conversely, a configuration of (bl)-type with 
f(z) e 2Z gives 

i = /(*), * = M_M, 

and f(w) + f{x) — f(y) determines the position of v on the path P\(v). 

Now let I = 2t + 1. Then, like the corresponding situation in Case 1, we 
first traverse one red edge with label 1, then one green edge with label ^, 
and then follow the route which is 'parallel' to the route in the case with 
V = 1 — 1. This gives us only one change compared with the configuration in 
the above case, namely: f(z) := 2t + l = f(w) (= twice the number of green 
edges with label 1 plus the number of green edges with label ^). Conversely, 
a configuration of (bl)-type with f(z) 6 2Z + 1 gives 

l = m , t= /(»>-/(*) -i , 

and f(w) + f(x) — f(y) determines the position of v on the path P\(v). 

Now we have to check that the action of F\ and F2 on the configurations 
in B(H,0) agrees with the edges in K(H,0). Let a red edge emanate from 
v and end in v'. If the label on this edge is 0, then we are in Case 1, and 
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hence f'{w) = f(w) + 1, that is the case. And if the label is 1, then we are 
in Case 2, and hence f'{x) = f(x) + 1, that is the case. 

Let v and v' be connected by a green edge. Then three cases are possible. 

(i) The label of (v, v') is 1. Then the coordinates of v and v' in K(H, 0) 
are (k + 1, 1 — 2, m) and (k, I, m), respectively, and we get f'(z) = f(z) + 2, 
and there are no other changes, that is the case. 

(ii) The label of (v, v') is ^. Then the coordinates of v and v' in K(H, 0) 
are (k, I — 1, m) and (A;, m), but v concerns Case 2 and v' concerns Case 1 
(see Picture 5), and we get f(x) = f(y) + l, f(z) = f(w), f(y) = f(y) + l = 
f(x) and f'(z) = f(z) + 1, which is the case. 

(hi) The label of (v , v') is 0. Then the coordinates of v and v' are 
(k — 1, 1, m + 2) and (/c, /, m), that yield /'(y) = /(y) + 2, which is the case. 

Thus, we established the isomorphism between K(H,0) and B(H,0). 
QED 

Claim. K(0,A) = B(0, f). 

The configurations corresponding to such intervals are of type (a). 

Note that each red path at A:-th level below the distinguished diagonal- 
set (which is located at the 0-th level) is constituted from k edges with label 
and k edges with label 1. 

Case 1: a vertex v is located above the critical point in the red path P\{v) 
and the "view from the sky" of v is located at the level k and at the position 
/ to the right from the left "border", / < A + 1 — k. Thus, each vertex of 
K(0, A) is characterized by a triple (k, I, k' + k), k' < k, < I < A — k (if 
/ = 0, then the vertex is on the left-hand side border). 

On the next picture we illustrate the "view from the sky" of the point 
with the coordinates (1,2, 1) in if (0,4) 




The route from the source to v is of the following form: first it traverses 
k + / green edges with label 1, then k + 21 red edges, then I green edges, and 
finally, k! red edges to enter v. 
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The corresponding admissible configuration is: f(x) = f(y) = f(z) = 
f(w) = 0, f(a) = 2(k + /) (= twice the number of green (or green-blue) 
edges with label 1); /(c) = 21 (= twice the number of green edges with label 
0); f(b) = k + 21 + k' (= the number of red edges on the route (obviously, 
one holds f(a) > f(b) > /(c))). Conversely, we have 

t= /w-/w, l = M, y =m -M±m, 

2 2 v ' 2 

and f(b) — /(c) is equal to the position of v in Pi(v). 

Case 2: a vertex v is located below the critical point in the red path P\(v). 
Let (k, I, k') be the coordinates of v. Then our route is as follows: it starts at 
the source and first goes to the vertex with the coordinates v 1 = (0,1 — k, 0) 
if I > k, and to the vertex (0, 1, 0) if I < k, then it goes from v' using green 
edges with label 1 to the beginning of the string P\(v), and then makes k' 
steps along Pi(v). 

As a result of this route, we will traverse (I — k) green edges with label 
1, then 2(1 — k) red edges, then (I — k) green edges with label (coming in 
v'), then k green edges with label 1, and then k' steps to v. 

So we obtain: f(a) = 2(1 — k) + k (= twice the number of green (green- 
blue) edges with label 1); /(c) = 2(1 — k) (= the number of green (green-blue) 
edges with label 0); f(b) = k! + 2(1 — k) (= the number of red edges on the 
route). Like Case 1, the converse is true too. 

A simple verification shows that the action of F\ and F2 in B(0, A) agrees 
with the edges in K(0, 4). The Claim is proven. 

Finally, the graph K(H, A) contains translated sails of the types K(0, A) 
and K(H,0). 

The sail K(H,0) attached to the Z-th. distinguished point of K(0,A), 
I < A, is described by a copy of the configurations K(H, 0) with the following 
unimportant modification: f(a) = f(b) = f(c) = I. 

As to the sail K(0, A), the situation is a bit tricky. Specifically, such a 
sail, attached to the distinguished point of K(H, 0) through the red path 
(/, H — I), gets the following modification: modulo the coordinates in the red 
vertices the "view from the sky" of Knjj _n (0, A) is, in fact, the same as of 
K(0, A), and concerning to the coordinates, all coordinates of K^jj_^(0, A) 
have to be change by adding the vector (I, H — I), that is, by adding I edges 
from below to the 'original edges' in K(0, A) (with label 0) and H — I edges 
from above (with label 1). 

The additional vertices in such a sail are managed by the admissible 
configurations of type (cl) or (c2), and the 'original' ones are managed by 
configuration of type (a) with the only modification f(x) = f(y) = f(z) = 
f(w) = I. 
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Specifically, if a vertex of Knjj^ (0, ^4) is located below the 'original 
vertices' in K(0,A), then f(x) = f(y) = f(z) = I, and f(w) = I', < I' < I, 
and f(b) = /(c) (the (cl)-type configuration) till we reach original vertices. 
If a vertex of K^ ^_^(0, A) is above the 'original vertices' in K(0, A), then 
f(y) = f(z) = f(w) = l, and f{x) = l + V for 0<1'<H-1, and /(a) = f(b) 
(the (c2)-type configuration) after the moment we leave original vertices. A 
verification of the coincidence of the crystal operations in B(H, A/2) and 
K{H, A) in these additional cases is by direct calculations. 

Thus, the isomorphism B(H,A) = K(H, A/2) is shown, and this com- 
pletes the proof of Theorem 1. 
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